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© System of extending network resources to remote networks, 

@ A ey*tem for interconnecting netwoAs trans- 
parently extends the multiprotocol routing 
functionality of a router across a communi- 
cation link to a remote LAN, while requiring a 
device on the remote LAN which operates Inde- 
pendent of the higher layer protocol suites. A 
boundary router, having a local routing inter- 
face coupled b the first network, and a remote 
routing Interface coupled to the communication 
link, provides the higher level protocol suite 
services for routing frames of date to terminals 
h the first and second network*. A routing 
adapter extends the remote routing Interface of 
the boundary router transparently aoroee the 
communication link to the second network. 
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FIELD OF THE INVENTION 

The present Invention relates to the extension of 
network resources In computer networks; end more 
particularly to extending Interfaces to systems such 
es routers In widely distributed networks to remote 
networks. 

DESCRIPTION OF RELATED ART 

A widely accepted aeries of International stan- 
dards describing network architectures Is known as 
the OSI reference model. See, generally, Tbnnen- 
baum. Computer Networks, 2nd Ed., 1988, Prentice. 
Hall. According to this model, network communlce- 
tfone ere divided Into e plurality of protocols within lay- 
ens of the model. Local Area Networks (LANs) oper- 
ate using protocols within the lower layers, layers 1 
and 2, of the 081 model, such es the carrier sense 
multiple access with collision detection C8 MA/CD, 
IEEE Standard 602.3, also known es ETHERNET, 
and the token ring access ring met hod of IEEE Stan- 
dard 802.5. Those two lower layers are typloelly brok- 
en down Into the physical layer and the data link layer, 
with the data link layer being further broken down Into 
a media access ccnfrol (MAC) layer, and a logical link 
layer. All MAC frames transmitted on a LAN contain 
distinct source and destination LAN addresses. 

End systems, such as personal computers, work- 
stations, and mainframe computers, attached to the 
LANs each have a distinct LAN address. LAN frames 
forwarded to an end system ocntaln Its address as a 
destination. LAN frames forwarded from an end sys- 
tem contain its address as a source address* Systems 
communicate by encapsulating additional protocols 
(OSI layers 3-7) within the lower layer LAN frames. 
These higher level protocols are grouped into suites 
such as the TCP/IP protocol suite and the XNS pro- 
tocol suite. Many LANs contain groups of end eye- 
terns that use different higher level protoool suites. 

Ibday. LANs In remote sites are oonnectsd to 
gather using devices referred to es intermediate sys- 
tems. Two of the most common types of Intermediate 
systems used in this context ere caBed remote 
bridges and routers. See, Hart "Extending the IEEE 
802,1 MAC Bridging Standard to Remote Bridges," 
IEEE Network, the Magazine of Communications, 
January. 1888, Vol. II, No. 1. pp^ 10-15; Benhamou, 
Integrating Bridges and Routers In a Large Internet- 
work,* IEEE Network, January. 1988, VW. I, No. 2, pp. 
86-71; and Thnnenbaum, supra, &5A Intemetwarkp 
Ing", pp. 320-350. 

802.1 bridges operate so that they appear trans- 
parent to the higher level protocol suites. Thus, they 
interconnect LANs transparently, from the perspec- 
tive of the end systems attached to the LANs. That is, 
using a bridge, two Interconnected LANs appear as If 
they were a single LAN to attached end systems op- 



eretlng in a single higher level protoool suite, such as 
the TCP/IP suite. Because of inherent self learning, 
automatic operation, Hid independence from the 
higher level protocol suftes, remote bridges are easy 
s to install end support in a multiple protocol suite en- 
vironment 

There are two primary dassee of LAN frames 
from the point of view of the higher level protocol 
suftes. Single destination frames, which are received 
io and processed by a single LAN end system, and mul- 
ticast frames which era received and prooeseed by a 
group of LAN end systems- Bridges learn the layer 2 
end system LAN eddresses, and can thereby Identify 
the single destination LAN frames that need to be tor- 
warded to remote interconnected LANs through the 
bridge Independent of the LAN end system protocol 
suite. On the other hand, bridges automatically for- 
ward all multicast LAN end system frames to remote 
Interconnected LANa. 

When the number of interconnected LANs is 
email (e*g.» less than 1Q) end Interconnection media 
high speed <e.g M greater than or equal to 59,000 bite 
per second} the automatic forwarding of multicast 
frames by bridges is not a problem. However, ae the 
number of Interconnected LANs Increases and/or the 
hterconnectlon media speeds decrease, more end 
more of the Interconnection media bandwidth is con- 
sumed by multicast frame traffic Thus, lees and less 
of the Interconnection media bandwidth Is avaiatte 
jo for single destination frames, which carry the bulk of 
the end system to end system workload. 

In contrast, routers do not forward LAN frames 
generated by LAN end systems. Rather, they forward 
higher level protocol suite Information in the LAN 
u frames that la destined for remote end system. The 
higher level protoool suite Information Is receded by 
a router in single destination LAN frames addressed 
to it by a connected LAN end system or other Inter- 
mediate system, such as a router. Also* routers do not 
40 forward multicast frames. Rather, they receive multi- 
cast frames containing higher level protoool suite in- 
formation which must be processed locally by the 
router. Consequently, low speed links are more effeo* 
tfvety utilized by routers which do not propagate mul- 
40 tcast frames. Also, because routers operate accord- 
ing to higher level protocols, and have access to pro- 
tocol suite dependent information, routers have traffic 
control ability to support vary large numbers of Inter- 
connected LANs. However, the protocol suite de- 
so pendent operation of routers makes them more diffi- 
cult to Install and support than bridges, particularly as 
the number of routed protocol suites Increase. 

In many of today's corporate networks, large and 
medium sized data network sites are interconnected 
55 remotely using routers, wh3e bridges handle local 
LAN to LAN interconnection. These large and medium 
sized sites typically employ data network specialists 
who are responsible for the installation and meinte. 
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nance of the data network equipment including the 
routers. 

However, many LANs in smaller sites are not in- 
terconnected with networks in the large and medium * 
sized sites. Thus, these smaller sites are Isolated 
from effective communication through the corporate 
networks. The feoleted sites are relatively targe in 
number, often use multiple protocol suites, and may 
have little or no local data networking expertise. Rir- 10 
ther, thesa small sites may comprise a single LAN 
which win not have a need for high volume oommunh 
cations with the wider network and may not support 
the expense of high speed links to remote stes. Thus, 
it can be expected thattheee smaller sitae wW use low is 
speed (e.g., 9800 to 19,200 bits per second) full per- 
iod or switched communication circuits for HnUng to 
remote LANs. 

Because of the large number of small stes and 
associated low speed links that will be utilized for In- 20 
terconnocting them wfth wider networks, routers ap- 
pear to be the right type of Intermediate system tor in- 
ternetworking. However* the lack of networking ex- 
pertise to Install and maintain routers In emdl sites 
conflicts with their use. Therefore, it is desirable to 2s 
provide an optimal interconnection solution tor these 
small sites which has the effective traffic control of a 
multi-protocol router, and protocol suite independent 
simplicity of abridge. 

SUMMARY OF THE INVENTION 

The present Invention provides system for trans- 
parently extending network resources, such as the 
multi-protocol routing functionality of a router, to a re- *ff 
mote LAN, whDe requiring a device on the remote 
LAN which operates Independent of the higher level 
protocol suites under which the extended network re- 
sources operate. 

Thus, two new classes of Intermediate systems 40 
are provided which support Internetwork multiproto- 
col routing, termed herein a routing adapter and a 
boundary router. Prom the perspective of the end sys- 
tems on Interconnected LANs, a routing adapter and 
a boundary router provide the seme functionality as 4$ 
two Interconnected routers. Using this technique, a 
small sto LAN may install a routing adaptor which op* 
erates Independent of the higher level protoooi suites 
without the network management responslUKy that 
is attendant with those higher level protocol functions, so 
The routing adapter is coupled to a communication 
link which provides point to point communication from 
the routing adapter to the boundary router. The 
boundary route provides the higher level protocol 
mite services by way of the direct communication link 55 
and the routing adapter to the remote LAN- The 
boundary router also provides the higher level proto- 
col suite services to the attached local LAN directly. 

According to one aspect of the present Invention, 



an apparatus for connecting a first LAN to a second 
LAN comprises a communication link, a boundary 
router* having a local routing Interface coupled to the 
ftet LAN. and a remote routing interface coupled to 
the communication link, end providing the higher lev- 
el protocol Suite services for routing frames of data to 
end systems in the first and second LAN* The system 
also Includes a routing adapter for extending the re- 
mote routing Interface of the boundary router trans- 
parently across the communication link to the second 
LAN. 

The boundary router applies a LAN address for 
the local routing Interface as source address of 
frames routed to the local LAN, and a network ad- 
dress of the remote routing Interface/touting adapter 
as the source address to frames routed to the second 
network 

According to another aspect, the routing adapters 
comprises an Intermediate system on the second 
network which is responsive to destination addresses 
In frames that M within a programmed set of ad- 
dressee, for forwarding frames of date having a das- 
tination address within the programmed set from the 
second LAN across the communication link to the 
boundary router, and forwarding frames received 
from the boundary router by way of the communica- 
tion link to the second LAN. The programmed set of 
addresses Includes a unique LAN address for the 
routing adapter/remote muting interface pair, and a 
set of group addresses for multicast frames which 
need to be processed by the higher level protocol 
suite services in the boundary router. v 

By t ranspare ntly extending an interface to routing 
resources Across a communication link to a device 
which operates Independent of the higher level pro- 
tocol sutes, e email remote LAN can be effectively 
coupled to a wider network, without the expense and 
complexity of installing a router or other intermediate 
system requiring sophisticated local support or with- 
out requiring expensive higher speed links between 
the small remote LAN and the wider corporate date 
network tfiat a remote bridge could require because 
it forwards all multicast frames. 

Other aspects and advantages of the present in- 
vention can be seen upon review of the figures, the 
detailed description, and the claims which follow. 

BRIEF DESCRIPTION OF THE FIGURES 

Fig, 1 1s a schematic diagram of a network inter- 
connected wtth a boundary router and routing 
adapter according to the present invention. 
Figs- 2A and 2B illustrate the prior art multi-pro- 
tocol router to router configuration, and the 
boundary router to routing adapter configuration 
of the present Invention, respectively. 
Fig. 3 is a functional block diagram of a boundary 
router and routing adapter according to the pres- 
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ent Invention 

Fig, 4 schematically Illustrates the configuration 
of a network using a routing adapter wtth multiple 
LAN interfaces. 

Fig. 6 echemattceBy Bhistrataa a network utSSzlng 
a muting adapter wtth multiple LAN and link Inter- 
faces according to the present Invention. 
Fig. 6 ia a functional Hock diagram of a boundary 
router and routing adapter for systems Including 
a plurality of boundary LANs coupled to the rout- 
ing adapter. 

Ffc. 7 tea functional block diagram of a boundary 
router and routing adapter configuration using a 
plurality of boundary routers coupled to a routing 
adaptor. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

A delated description of preferred embodiments 
of the present Invention Is provided wfth respect to 
Figs. W. 

1. 8ystem Overview 

Fig. 1 provides a schematic diagram of an appa- 
ratus for connecting a first network 10 to a second 
network 11 . The first network 10 includes a first LAN 
9 which indudea a plurality of end systems and a ser- 
ver, and may be interconnected to other LANs using 
intermediate systems (not shown) known in the art 
coupled to the LAN 9 Is a boundary router 12. The 
boundary router 12 is an Intermediate system in the 
network which provides network resources serving 
higher level protocol suites, which, in one unique em- 
bodiment constitute routing resources. Ab such, the 
boundary router 12 maintains end system directories 

13 for the local LAN 9 and global routing Information 

14 to serve the routing functions according to the 
higher level protocol suites. Thus, the end system di- 
rectories will include DEC end system tables, IPX end 
system tables, IP end system tables, and others to 
servo other protocol suites that are operating In the 
network 10. The boundary router 12 may also be cou- 
pled to other portions of the corporate data network 
as sehematicaBy Hlustratod at arrow 16. 

The boundary router 12 includes a local interface 
16 which serves the local LAN 9 providing access to 
the network resources within the boundary router to 
end systems on LAN 9. The boundary router could 
also Interface to other local LANs as welt In addition, 
the boundary router 12 inciudee a remote routing (i* 
terface 17, which provides on interface to the net- 
work resources tar end systems bi the remote net- 
work 11. In support of the remote Interface 17, the 
boundary router maintains end system directories 16 
ssrvlng the higher level protocol suites in the remote 
network 11. 



As llustrated schematically by the hatched synv 
boi 1 9, the remote network 1 1 appears to the end sys- 
tems In the local LAN 9 as if It were a LAN connected 
locaBy to the boundary router 12. This appearance is 
maintained across a communication link 20, which 
may use telephone or other dial up lines, leased lines, 
satellites, wireless systems, or other communication 
media, to a routing adapter 21, which is coupled to the 
remote network 11. The remote network 11 includes 
a remote LAN 22 to which a plurality of end systems 
and a server may be connected as known in the art 
in addtion, the LAN 22 may be coupled to other LANs 
in the remote network 11 through Intermediate sys- 
tems (not shown) as known in the art The routing 
adapter 21 provides means tor extending the remote 
routing interface 17 t ransBa rontiy to the network 11 
across the communication link 20. From the perspec- 
tive oft to remote network 11, the routing adaptor 21 
provides the aarne functionality es a router, whRe it 
operates Independent of the higher level protocol 
suites. 

As illustrated in Figs. 2Aand 2B V from perspective 
of the end systems on the interconnected LANs (e.g., 
local LAN 9 and remote LAN 22) , a routing adapter 21 
and a boundary router 12 provide the same function- 
ality as two interconnected routers. For example, 
each LAN must be assigned a separate network ID for 
each routed protocol. 

As illustrated In Fig. 2A, the prior art corporate 
network may Include a multiprotocol router 100 cou- 
pled to a toed LAN 101. This local LAN may be given 
the \den&ht net 41, far one protocol suite, the Iden- 
tifier N#14 for a second protocol suite, and identifier 
area 69 for a third. This net may be further connected 
to the rest of the corporate network using other inter- 
mediate systems known in the art The multiprotocol 
router 100 may then be coupled to a plurality of re- 
mote routers 102-1 through 102-5 by means of inde- 
pendent communication links 103-1 through 10&-S. 
Each of the remote multiprotocol routers (102-1 
through 102-5) is coupled to e respective net which 
operates protocol suites which are given network 
Identifiers. 

Rg. 2A is representative of a prior ert system. The 
multiprotocol routers 100 and 102-1 through 102-5 
each operate within the higher protocol levels which 
serve the routing algorithms, Thus, each requires so- 
phisticated operator services and It Is a relatively 
complex and expensive device. 

As Olustrated En Fig, 2B, the same network con- 
figuration can be served by the boundary routerftout- 
Ing adapter system of the present invention. As can 
be seen, a boundary router 105 is coupled to the local 
LAN 101 in the corporate network, replacing the mul- 
tiprotocol router 100 of Rg. 2A. Each of the remote 
networks are connected to the boundary router 105 
across the communication links 103-1 through 103-5 
to a routing adapter 106-1 through 106-5. From the 
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point of view of the routing algorithms and end sys- 
tems, each of the remote networks la assigned a net- 
work Identifier precisely as dona for tho prior art mir 
tiprotocol router configuration of Fig, 2A. Also, higher 5 
layer protocol exchanges across the LAN segments 
will be Identical in both configurations. Thus, the re- 
sources In the boundary router 105 are extended 
across the communication links 103*1 through 103-5 
to the remote networks transparently, from the point 
of view of end systems and other Intermediate sys- 
tems on the remote networks, 

The system thus provides efficient communica- 
tion between remote networks, and a corporate net- 
work, through a boundary router (e^., net 15, bound- 
ary adaptor 106-1, (Ink 103*1 , boundary router 105, 
net 41), end from one remote network through k 
boundary router on the corporate network to other re- 
mote networks (e.g., net 13, boundary adaptor 106- 
1. link 103-1, boundary router 105, link 103-2, bound- 
ary adaptor 106*2, net 33). 

n. Functional Design of a Boundary Router and 
Routing Adapter 

Fig. 3 llustrates the functional design of a bound- 
ary router (generally 200) and a routing adopter (gen- 
erally 201). 

When a single boundary LAN Is attached to the 
routing adapter, as Sustrated in Fig. 3, the routing 
adapter/boundary router functtonettty appears to be 
an end system on boundary LAN, Just like a normal 
router. 

The design of the new functionality of a boundary 
router and a routing adapter is defined below. 

A, Boundary Router Design 

A boundary router, as shown In Fig. 3, Includes at 
least one local LAN Interface 210 for attachment to a 
local LAN 211. There la one local LAN interface for 
each attached LAN, as Indicated In the figure. Each 
local LAN Interface will be given a LAN address for 
use by the routing resources on the boundary router. 
Coupled to the local LAN Interface is a decapsula- 
tion/encapsulation function 212, also one tor each at- 
tached LAN. The decapsulation/encapsulation func- 
tion 212 Is coupled to router management 218 and 
multiprotocol relay 214 functions which are imple- 
mented for each routed protoooi. Extensions to the 
boundary router to sorvo the remote network Indude 
boundary router management 21 5, a boundary fa no- 
tion 216. and a boundary link interface 217. The 
boundary link interface 217 is connected to a bound* 
ary link 213 which provides communication with a 
boundary link interface 20 on the routing adapter 
201. The boundary link interface 220 Is coupled to a 
boundary relay function 221 and through the relay 
function 221 to a boundary LAN Interface 222. The 



boundary LAN Interface 222 is coupled to the bound- 
ary LAN 223. Also, routing adapter management logic 
224 Is coupled to the boundary relay 221 for perform- 
ing management functions. 

Thus, a boundary router contains all the logic of 
a multiprotocol router (such as NETBuilder. aval able 
through 3COM Corporation, Santa Clara, California) 
plus boundary functionality for the boundary links 
that Interconnect the boundary router to the routing 
adaptor. The additional functionality consists of 
boundary router management 216, boundary func- 
tion 216, and the interface to the boundary link Inter* 
face 217. 

Boundary router management 21s provides the 
equivalent set of functions for the boundary LAN(s) 
223 as router management 213 provides for the local 
LANs 211. It also assists tn the management of the 
boundary fink 218 and routing adapter 201. 

The boundary router management 21 5 is respon- 
sible for maintaining the boundary LAN end system 
directories for the linked boundary LANs Just as the 
router management function 213 maintains a local 
LAN end system directory for Its attached local LANa 

For attached local LANs, the local LAN end sys- 
tem directory Is maintained through protoooi tame 
exchanges between the router management function 
213 and end systems attached to the local LAN 211. 
These protocols are termed End System to Intermedi- 
ate System (ES-IS) protocols. TyploaBy, each higher 
level protocol supported by the router haste own ES- 
IS protocol. 

The boundary router management function 215 
supports the same E6-I8 protocols as routing man- 
agement function 213. Each boundary LAN end sys- 
tem directory is maintained through protocol frame 
exchanges between the boundary router manage- 
ment function 218 and end systems attached to the 
remote boundary LAN 223. 

The flow of frames from the boundary router 
management function 215 tp initiated by the boundary 
router management function 215 passing the ES-IS 
protocol messages directly to the boundary function 
216 for forwarding on to the boundary LAN end sys- 
tems. The reverse flow of ES-IS frames from tho 
boundary LAN end systems to the boundary router 
management function 215 la also supported. 

The boundary router managementfonction 213 is 
also responsible for facilitating the management of 
linked routing adapters 201 by allowing the same lev- 
el of visibflfty and control of tho finked boundary 
LAN(s) 229 as Is provided by the router management 
function 213 for the attached local LANs 211 . Also, ax- 
tended vlstbitty and control of the boundary links 21 8, 
interfaces 217, att can be provided. 

AO management requests, responses, etc., are 
Initially received by the router management function. 
Router management frames from attached local 
LANs 211 are forwarded to the router management 
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function 213 in a boundary router Just as they would 
be In a regular router. As to soon below, the same Is 
true for router management frames from Irked 
boundary LANs 223, beoause a routing adapter 201 
forwards management frames received on the 
boundary LAN 223 across the boundary link 21fl to 
the boundary router 200. 

The boundary router management 215 handles 
the management requests, responses, parts of re- 
quests, eta, having to do with the boundary LAN 223 
(e.g., determining/ knowing the boundary LAN type - 
ETHERNET, TOKEN RING, or FDD»V Boundary rout- 
er management 215 gathers, sets, and changes re* 
mote boundary LAN information by sending/receiving 
frames to/from the routing adapter manegemenHune- 
tton 224. Likewise, it can manage other aspects of the 
boundary router/routing adapter domain (e.g. t set- 
ting, changing, and gathering focal/remote informa- 
tion about both ends of the boundary link). 

Tfie boundary function 216 is positioned between 
the multiprotocol router relay functions 214 and the 
boundary Rnk Interface function 217. There to one 
boundary function 216 and boundary fink Interface 
21 7 pair associated with each boundary link 21 & The 
multiprotocol router relay function 214 interfaces to 
each boundary function/boundary link interface pair 
separately. Each pair conetttutas a uniquely ad;' 
dresse d extended remote Interface to the routing re- 
sources in the boundary router, which Is transparently 
extended across the respective link 21 8 to the routing^ ^ 
adaptor 201. 

The boundary function 216 is responsible for pro 
viding the same Interface as the encapsulation/dec- 
apsulation function 212 provides fbr an attached local 
UN 211. This means that the multiprotocol relay 
fUnctbn 214 does not distinguish between attaohed 
local LANs and linked boundary LANs, 

The boundary function 2161s also responsible for 
encepeulatlng/decapsulating higher level protocol in- 
formation to/from the format of the remote boundary 
LAN 223 <e-g„ ETHERNET, TOKEN RING, or FDDI, 
etc) Just like a encapsulation/decapsulation function 
212 does tor its attached local LAN 211. 

For encapsulation, the LAN specific frame format 
Information of the boundary LAN 223 and the source 
address value for the remote interface to the bound- 
ary router Is learned through local configuration Infer* 
mation or through a protocol exchange between the 
boundary router management 215 and routing adap- 
ter management 224 to the linked routing adapter. 
The LAN frame destination address values are 
passed by the multiprotocol relay function 214 which 
obtains them from a boundary LAN end system direc- 
tory maintained by boundary router management 
function 21& 

In the boundary function, encapsulated frames 
are passed to/received from the boundary link inter- 
face function 217. 



I'd 



The boundary link interface function 217 is posi- 
tioned between the boundary function 216 and the 
boundary link 218. The boundary link interface 217 

s works tn with its peer boundary link interface function 
220 In the routing adapter 201 and is responsible for 
transmitting and receiving frames to and from the 
boundary link 218. The functionality of the boundary 
link interface includes encepsuiating/deeapsulatfng 

10 the LAN frames wfthin/from a protocol, like Internet's 
Point to Point Protocol (PPP) that indicates, among 
other things, « the 32 bit Frame Check Sum is PRES- 
ENT/NOT PRESENT, the LAN frame format, whether 
acknowledgements are required, etc 

is Compression/decompression of transmitted/rs- 
cefved frames may also be done by the boundary link 
Interface function 220 using any of a variety of com- 
pression protocols. 

During physical link trensmisslon/teception 

20 across the boundary link 218, the boundary link Inter* 
face 220 adds a delimiting protocol Gke ISO 3309. 
During physical link reception, the frame must be re- 
constructed from the delimiting protocol and invalid 
frames discarded (e.g., frames wtth a bad frame 

26 check sums}. 

B. Routing Adapter Design 

A routmg adapter (Unctions independent of the 

so protocol autoes encapsulated In LAN frames re- 
ceived/transmitted across boundary LAN 223 and link 
218 to which i is attached. The routing adapter func- 
tionality consists of boundary link Interface 220, 
boundary LAN interface 222, boundary relay 221, 

*6 and routing adapter management 224, 

The boundary link Interface function 220 is posi- 
tioned between the boundary link 21 8 and boundary 
relay function 221 . The boundary link Interface 220 in 
the routing adapter 201 works with Its peer boundary 

40 link interface function 21 7 in the boundary router 200 
and is responsible for transmitting mid receiving 
frames to and from the boundary link 218. The func- 
tionality of the boundary Ink interface 220 Is essen- 
tially identical to the boundary link interface 21 7 In the 

4$ boundary router 200 as described above. 

The boundary LAN interface function 222 is posi- 
tioned between the boundary LAN 223 and boundary 
relay 22 1 . The boundary LAN interface 222 is respon- 
sible for transmitting and receiving frames to and from 

so the boundary LAN 223. The functionary of the 
boundary LAN interface 222 b the same as that of 
the equivalent function in a muter and Includes the 
following: 

1. hsndGng the physical and data link protocols, 
ss etc., as defined by the boundary LAN 223; 

2. transmitting frames relayed by boundary relay 
Amotion 221; and 

3. passing valid received LAN date frames to the 
boundary relay function 221 which have e destin- 

e 
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ation address within a programmed sat of ad* 
dresses including the address of the extended re- 
mote Interface to the boundary routar, or group 
addressfes) set by routing adapter management 
function* 

The boundary relay Amotion 221 includes the 
adaptor's frame relay logic and operates independent 
of higher level protocol suites. The frame relay logic 
of a routing adapter Ml la defined by the fbflowfng 
two rules. 

1 . Any frame passed from the boundary LAN 223 
to the boundary relay 221 is forwarded to te 
boundary link Interface 220 unless link 218 (a not 
operational. In this case, It may be network man- 
agement tame and ft is passed to the routing 
adapter management taction 224. This allows 
the routing adaptor to be managed locally when 
the link b not operational. For Instance, the rout- 
ing adapter management 224 may respond to 
management frames which request an attempt to 
re-open a Ih*, such as by attempting re-dials on 
dlalllnks. 

2 Any frame received from to boundary Dnk In- 
terface 220 » forwarded to the boundary LAN In- 
terfece 222 unless Its destination equals the roufc 
Ing adapter's LAN address. In this case, It Is a, 
network management frame from the boundary 
muter management function 21 S and It Is passed 
to the muting adapter management function 224. 
Routing adaptor management 224 maintains lo- 
cal configuration Information such as the LAN type of 
the boundary LAN 223 and the multicast destination 
addresses to be received. 

Also, the routing adaptor management 224 oper- 
ates as the agent of the boundary router manage- 
ment function. As such, it Is responsible for process- 
ing and responding to management requests, re- 
sponses, etc., received from It 

Further, the routing adapter management 224 Is 
responsible for processing and responding to man- 
agement requests, responses, etc* received from 
end systems on the boundary LAN 223 when the 
boundary Ihk 218 is not operational, 

HI. System Enhancements 

In addition to the basic functionary described 
above, Figs. 4 and 5 llustreta that t he system accord- 
ing to t he present invention may tndude routing adap- 
ters capable of supporting multiple boundary LANs, 
and multiple boundary links to different boundary 
routers. w 

Figs. 4 and 9 illustrate these features in the for- 
mat of Fig. 2B whore Ike components have the refer- 
ence numbers. Thus, In Fig. 4. there are five links 
103-1 through 103-5 coupled to frve routing adaptors 
including a routing adapter 110 having multiple LAN 
Interfaces to LANs 1 1 5, 11 6 and routing adapters 1 06- 



2 through 108-5 IDce that shown in Fig. 28. 

Fig, S £u3 orates a system In which a routing adap- 
ter 112 ts further coupled to a second communication 

b link 111 to a second boundary router 112. Thus, the 
routing adapter 112 has multiple boundary links and 
multiple boundary LAN Interfaces. 

The functional enhancements to the boundary 
router and routing adapters of Fig. 4 Including multiple 

io boundary LANs, are illustrated m Fig. a The exten- 
sions to the boundary router and routing adapter sup- 
porting plural boundary LANs and plural boundary 
I Inks of Fig. 5 are llustrated in Ftg. 7. Figs, a and 7 ere 
shown In the style of Fig. 3, with like components hav- 

15 ing like reference numbers. 

Fig. 6 atustretes a routing adapter having multiple 
boundary LANs 2S0* 251 coupled to the routing adap- 
tor 201, In this case, a transparent embedded bridge 
252, such as an embedded 802.1 0 local bridge, hav- 

20 ing a routing adaptor bridge port 25$, replaces the 
boundary LAN Interface 222 of Fig. 3, This results En 
the routing adapter/boundary router system function- 
ally appearing to be an end system on a set of trans- 
parently connected boundary LANs 250/251, The 

25 frames forwarded across the bridge port 253 associ- 
ated with the routing adaptor are the same as those 
forwarded by the boundary LAN interface function 
discussed earlier (e.g., routing adaptor remote Inter- 
face address, and group addreas(es) programmed by 

so the routing adapter management function). There* 
fore, from the routing adapter's point of view, t ha em- 
bedded S02.1D local bridge looks the same as a sin- 
gle boundary LAN interface. 

When the bridging function 2S2 is present (even 

15 If only one boundary LANJuttached) then a routing 
adapter 201 can also support multiple boundary llnka 
(e*g., links 21 a and 260} to different boundary routers 
(e.g. t a first boundary router 200 and a second bounoV 
ary router 261) as shown in Fig. 7. 

40 In the extensions to the routing adapter 200 of 
Fig. 7. there Is one bridge port for each boundary 
router/routing adapter pair. Thus, tor link 218 there » 
one bridge port 253-1, and far link MO there is a sec- 
ond bridge port 283-2. 

45 Support for multiple boundary links to different 
boundary routers is accomplished by creating one set 
of boundary relay and boundary link Interface func- 
tions for each linked boundary router (220-1/221-1, 
220-2/221-2). Each set of boundary relay and bound- 
so ary link Interface functions Is attached to separate 
bridge port (253- 1, 253-2) with each port receiving 
frames that are addressed to a routing adapterto- 
roote interface which Is Afferent for each linked 
boundary router and group addresses) programmed 

65 by the routing adapter management function. In this 
case, each boundary router/routing adapter pair ap- 
pears to be an end system on the boundary LAN on 
a set of transparently bridged boundary LANs 250. 
251. 
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IV. Conduston 

Thus, two new dasaas of intermediate systems 
for routing in a network are provided which have been 
labelled a boundary router and a routing adapter in 
the present specification. This technique allows for 
the extension, transparently, of network resource* on 
a system In a first network across a communication 
link to a eaoond network, while relieving the second 
network of mom complex system and network oper- 
a tor services which may be required to Distribute I ha 
network resources effectively, and minimizing traffic 
on the communication links between the networks to 
those frames which are necessary for the network 
services. As explained above, the technique Is partic- 
ularly suitable for extending multiprotocol routing re- 
sources to remote small local area networks using 
low speed communication Hnka, 

Therefore, the present Invention provklee an op- 
final LAN Interconnection solution for the small sites 
that provides both the traffic control of a nultipfotocoi 
router, and the protocol suite Independent simplicity 
of abridge. 

The foregoing description of preferred embodi- 
ments of the present invention has been provided for 
the purposes of Illustration and description, it is not In- 
tended to be exhaustive or to limit the invention to the 
precise forms disclosed. Obvtousty, many modifica- 
tions and variations will be apparent to practitioners 
skilled In this art The embodiments were chosen and 
described In order to best explain the principles of the 
invention and Its practical application, thereby ena- 
bling others skilled in the art to understand the Inven- 
tion for various embodiments and with various modi- 
fications as are suited to the particular use contem- 
plated. It is intended that the scope of the Invention 
be defined by the following claims and their equiva- 
lents? 



Claims 



twork\nd 



2. 



An apparatus for connecting a first network ( 
a second network, comprising: 

a communication link; 

means, having a local Interface coupled to 
the first network and a remote Interface coupled 
to the communication link, for providing network 
services to frameo of data in the first and second 
networks through the local and remote Interfac- 
es; and 

meana, coupled to a second network and 
to the communication link, for extending the re- 
mote interface transparently to the second net- 
work. 

The apparatus of claim 1. wherein the network 
resources Include routing services and the local 



and remote Interfaces have respective network 
addresses. 

6 3. The apparatus of daim 2, wherein the routing ser- 
vices apply the network address of the local in- 
terface as source address to frames routed to the 
f list network' and the network address of the re- 
mote interface es source address to frames rout- 
to ed to the second network. 

4. The apparatus of daim 2, wherein the means for 
providing network resources includes means for 
maintaining end system directories for the first 
is and second networks for support of routing of 
frames received from the first and second neb- 
worte. 

5L The apparatus of claim 1, wherein the network 
20 resources Include routing services supporting 
routing algorithms of a plurality of higher level 
protocol suites, and the means for extending 
means operates transparent to the higher level 
protocol suites* 

25 

6. The apparatus of daim 1, wherein the means for 
extending Includes management resources for 
responding In the event that the communication 
link is Inoperable. 

so 

7» The apparatus of daim 1 , wherein the communi- 
cation link comprises a point-to-point channel, 
connecting the remote interface and the means 
for extending. 

95 

8. An apparatus for connecting a first network and 
a plurality of other networks, comprising: 

a plurality of communication links; 
means, having a local interface coupled to 
40 the first network and a plurality of remote inter- 
faces coupled to respective communication links 
In the plurality of communication links, for provid- 
ing network services to frames of data in the fkst 
and plurafity of other networks through the local 
46 Interface and pturalRy of remote interfaces; end 
a plurality of adaptor means, coupled to re- 
spective networks In the plurality of other net- 
works and to respective communication links in 
the plurality of convnunicatkm links, tor extend- 
so ing respective remote interfaces in the plurality of 
remote interfaces transparency to the respective 
other networks. 

9. The apparatus of daim 8, wherein the network 
ss resources indude routing services and the local 

Interface and the plurality of remote interfaces 
have respective network addresses. 

1 0. The apparatus of daim 9, wherein the routing re- 
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sources apply the network address of the local 
Interface aa soured address to frames routed to 
the f tat network and the network address of the 
respective remote Interface as source address to 
frames routed to networks in the plurality of other 
networks. 

11. The apparatus ofctalm 8, wherein the means for 
providing network resources Includes means for 
maintaining end system directories for the first 
network and the plurality erf other networks for 
support of muting among the first network and 
the plurality of other networks. 

12. The apparatus of claim 8, wherein the network 
resources Include routine services supporting 
routing algorithms of a plurality of higher level 
protocol suites, and the plurality of adaptor 
means operate transparent to the higher level 
protocol suites. 

1 3. The apparatus of claim 8, wherein the plurality of 
adaptor means include management resources 
for responding to frames on the respective other 
network in the event that the respective commu- 
nication link is inoperable. 

14. The apparatus of derm 8. wherein at least one of 
the plurality of communication links comprises a 
point-to-point channel, connecting the respective 
remote Interface and the respective adaptor 
means. 

15. The apparatus of claim 8, wherein the network 
re&aurosa comprise a multiprotocol router for 
routing frames among the plurality of remote net- 
works and the local network. 

1& The apparatus of daim 15, wherein the multipro- 
tocol router includes resources for routing frames 
between respective remote interfaces In the plur- 
ality of remote interfaces, and resources for rout- 
ing frames between the local interfere and re- 
spective ones of the plurality of remote intertac- 



17. An apparatus for connecting e first network to a 
second network, comprising: 

a communication link; 

routing means* on the first network end 
coupled to the communication link, for routing 
frames of data to systems in the first and second 
networks In response to frames received from 
the first network and by way of the communica- 
tion link from the second network; and 

routing adaptor means, on the second not* 
work and coupled to the communication link* end 
responsive to destination addresses in frames 



within a programmed set, for forwarding frames 
of data having a destination address wfthin the 
programmed set from the seco nd network across 
3 the communication link to the routing means, end 
forwarding frames received from the routing 
means by way of the communication link to the 
eecond network. 

10 18. The apparatus of daim 17, wherein the routing 
means applies a first source address to frames 
routed to the first network and a second source 
address to frames routed to the second network. 

is 19. The apparatus of daim 17, wherein the routin; 
adaptor means has a routing adaptor address, 
and the p ro gr ammed set includes the routing 
adaptor address. 

20 20. The apparatus of datm 19, wherein the routing 
means applies a first source address to frames 
routed to the first network and the routing adap- 
tor address to frames routed to the second net- 
work. 

21. The apparatus of claim 19, wherein the progrsrv 
med set indudes a list of group addresses which 
Identify frames to be processed by the routing 
means. 

so 

22. The apparatus of daim 17, wherein the routing 
means includes means for maintaining end sys- 
tem directories for the first and second networks 
for support of routing in the first and eecond neb. 

36 works. 

JUL The apparatus of daim 17, wherein the routing 
means Indudes routing resources supporting 
routing algorithms of a plurality of higher level 
40 protocol suftss, and the routing adaptor means 
operates Independent of the higher level protocol 
suites. ' 

24 The apparatus of daim 17, wherein the routing 
4$ adaptor means indudes management resources 
for responding to frames having destination ad- 
dresses within the programmed set In the event 
that the communication link in inoperable. 

so 25. The apparatus of daim 17, wherein the commu- 
nication link comprises a point-to-point channel, 
connecting the routing means and the routing 
adaptor means. 

& 28. An apparatus for connecting a first network 
through a communication link to a system in a 
second network, the system providing network 
resources, comprising: 

means, coupled to the communication link 

9 
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and the second network, for providing an extend- 
ed Interface to the network resources In the eye* 
tarn transparently to the first network: end 

mesne far managing communication 
across the communication link transparently to 
the first network. 

27. The apparatus of claim 26, wherein the means tor 
extending Includes: 

means, coupled to the communication link 
and the first network, end responsive to destina- 
tion addresses in frames wtthln a programmed 
set for torward'ng frames of data having e des- 
tination address within the programmed set from 
the first network across the communication link 
to the ay stem; and 

means, coupled to the communication link 
and the f tret network for forwarding frames re- 
ceived from the system by way of the communi- 
cation link to the first network 

2ft, The apparatus of dafcn 2ft, wherein the first not* 
work includes a plurality of focal area networks, 
and further Including: 

a bridge coupling the plurality of local area 
networks to the extended interface, 

29. The apparatus of daim 2ft. wherein the network 
resources h the system comprise a mufti- proto- 
col router. 

SO. The apparatus of claim 26. wherein the system In- 
cludes e local Interface to the second network, 
and the local Interface and the extended Inter- 
face have respective network addresses. 

31. The apparatus of claim 30, wherein the network 
resources apply the network address of the local 
Interface as source address to framee relayed to 
the first network end the network address of the 
extended Interface as source address to frames 
relayed to the second network. 

32. The apparatus of data 26, further Including: 

management resources for responding on 
the first network to frames in the event that the 
communication link is inoperable. 

33. An apparatus for connecting a first network 
through a first communication link to a first sys- 
tem In a second network and through a second 
communication link to a second system In a third 
network, the first and second systems providing 
network resources, comprising: 

means, coupled to the first communication 
link and the first network for providing a first ex- 
tended Interface to the network resources in the 
first system transparently to the first network 



means for managing communication 
across the f irst communication link transparently 
to the first network; 
s means, coupled to the second communi- 

cation It* *ftd the first network for providing a 
second extended Interface to the network re- 
sources In the second system transparently to 
the first network end 
10 means for managing communication 

across the second communication link transpar- 
ently to the first network. 

34, The apparatus of daim 33, wherein the first 

19 means for extending includes: 

means, coupled to the communication link 
and the first network, end responsive to destina- 
tion addresses In frames within a programmed 
set, for forwarding frames of data having a des- 

20 rjnation address within the programmed set from 
the first network across the communication link 
to the first system: and 

means, ooupled to the communication link 
and the ft*t network, for forwarding frames re- 
26 celved from the first system by way of the com- 
munication link to the first network. 

35. The apparatus of claim 33, wherein the first net- 
work includes a plurality of local area networks, 

so end further inducing: 

a bridge coupling the plurality of local area 
networks to the first and second extended Inter- 
faces. 

35 38. The apparatus of data 33, wherein the network 
resources In the first and second systems com- 
prise multiprotocol routers. 

37. The apparatus of claim 33, wherein the first sys- 
tem has a first local Interface to the second net- 
work, and the second system has a second tocsi 
Interface to the third network, and the first local 
Interface, second local interface, first extended 
Interface, end second extended Interface have 
respective network addressee, 

33. The apparatus of clevn 37, wherein the network 
resources in the first system apply the network 
address of the first focal Interface as source ad- 
dress to frames relayed to the second network 
and the network address of the first extended in- 
terface as source address to frames relayed to 
the first network; and wherein the network re- 
sources tn the second terminal apply the network 
address of the second local Interface as source 
address to frames relayed to the third network 
and the network address of the second extended 
interface as source address to frames relayed to 
the first network. 
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39. Tho apparatus of daim 33, further indudlng: 

management resources for responding an 
the first network to frames in the event that the 
first corTYnurycation link ia inoperable, and for re- 
sponding on the first network to frames In the 
event that the second communication fink Is inop- 
erable. 

40. An apparatus lor connecting a system on a first 
network through a communication link to a sec- 
ond network, the system providing network re- 
sources, comprising: 

means, coupled with the system, for pro- 
viding a bed interface to the network resources 
for the first network; 

means, coupled with the system, for pro- 
viding a remote interface to the network resourc- 
es for the second network through the commu- 
nication link; and 

means for ma naging oommu nications 
serving the remote Interface across the commu- 
nication Ifnk transparently to the second network. 

41. The apparatus of dalm 40, whereat the network 
resources comprise: 

means tor routing frames of data to sys- 
tems in the first and second networks through 
tho local and remote interfaces. 

42. The apparatus of dafcm 40, wherein the local and 
remote Interfaces have respective network ad- 
dresses. 

43. An apparatus for connecting a system on a first 
network to a plurality of remote networks through 
respective communication links, the system pro- 
viding network resources, comprising: 

means, coupled wfth the system, for pro- 
viding a local Interface to the network resources 
for the first network; 

means, coupled wtth the system, for pro- 
viding a plurality of remote Interfaces to the net- 
work resources for respective remote networks 
through the respective communication links; and 

means for managing cernmunteattons 
serving the plurality of remote Interfaces across 
the respective communication links transparently 
to the plurality of remote networks. 

44 The apparatus of dalm 43, wherein the network 
resources comprise: 

means for routing frames of data to sys- 
tems in the first network and the plurality of re- 
mote networks among the local interface and the 
plurality of remote interfaces, 

45. The apparatus of dalm 43, wherein the toed In- 
terface and each of the plurality of remote Inter- 



faces has a respective network address. 

46. The apparatus of claim 43, wherein the network 
6 resources comprise a multiprotocol router. 

47. The apparatus of daim 46, wherein the multipro- 
tocol router tndudea resources for routing frames 
between respective remote interfaces In the plur- 
Slity of remote Interfaces, and resources for rout- 
ing frames between the local interface and re- 
spective ones of the plurality of remote interfac- 
es. 
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